Branching Processes
نویسنده
چکیده
Galton-Watson processes were introduced by Francis Galton in 1889 as a simple mathematical model for the propagation of family names. They were reinvented by Leo Szilard in the late 1930s as models for the proliferation of free neutrons in a nuclear fission reaction. Generalizations of the extinction probability formulas that we shall derive below played a role in the calculation of the critical mass of fissionable material needed for a sustained chain reaction. Galton-Watson processes continue to play a fundamental role in both the theory and applications of stochastic processes.
منابع مشابه
Central Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملContinuous-state Branching Processes and Self-similarity
In this paper we study the α-stable continuous-state branching processes (for α ∈ (1, 2]) and the α-stable continuous-state branching processes conditioned never to become extinct in the light of positive self-similarity. Understanding the interaction of the Lamperti transformation for continuous-state branching processes and the Lamperti transformation for positive, self-similar Markov process...
متن کاملJump-type Fleming-viot Processes
In 1991 Perkins [7] showed that the normalized critical binary branching process is a time inhomogeneous Fleming-Viot process. In the present paper we extend this result to jump-type branching processes and we show that the normalized jump-type branching processes are in a new class of probability measure-valued processes which will be called “jump-type Fleming-Viot processes”. Furthermore we a...
متن کاملBranching Processes of General Petri Nets
We propose a new model of branching processes, suitable for describing the behavior of general Petri nets, without any finiteness or safeness assumption. In this framework, we define a new class of branching processes and unfoldings of a net N , which we call faithful. These coincide with the safe branching processes and unfoldings if N is safe, or weakly safe as in [Engelfriet 1991], but not i...
متن کامل2 00 7 On continuous state branching processes : conditioning and self - similarity . December 10 , 2008
In this paper, for α ∈ (1, 2], we show that the α-stable continuous-state branching processes and the associated process conditioned never to become extinct are positive self-similar Markov processes. Understanding the interaction of the Lamperti transformation for continuous state branching processes and the Lamperti transformation for positive self-similar Markov processes permits access to a...
متن کاملBranching Processes, the Max-Plus Algebra and Network Calculus
Branching processes can describe the dynamics of various queueing systems, peer-to-peer systems, delay tolerant networks, etc. In this paper we study the basic stochastic recursion of multitype branching processes, but in two non-standard contexts. First, we consider this recursion in the max-plus algebra where branching corresponds to finding the maximal offspring of the current generation. Se...
متن کامل